<!doctype html>



  


<html class="theme-next pisces use-motion">
<head>
  <meta charset="UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1" />
<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1"/>



<meta http-equiv="Cache-Control" content="no-transform" />
<meta http-equiv="Cache-Control" content="no-siteapp" />












  
  
  <link href="/vendors/fancybox/source/jquery.fancybox.css?v=2.1.5" rel="stylesheet" type="text/css" />




  
  
  
  

  
    
    
  

  

  

  

  

  
    
    
    <link href="//fonts.googleapis.com/css?family=Lato:300,300italic,400,400italic,700,700italic&subset=latin,latin-ext" rel="stylesheet" type="text/css">
  






<link href="/vendors/font-awesome/css/font-awesome.min.css?v=4.4.0" rel="stylesheet" type="text/css" />

<link href="/css/main.css?v=5.0.1" rel="stylesheet" type="text/css" />


  <meta name="keywords" content="crossoverJie, Java" />





  <link rel="alternate" href="/atom.xml" title="crossoverJie's Blog" type="application/atom+xml" />




  <link rel="shortcut icon" type="image/x-icon" href="/favicon.ico?v=5.0.1" />






<meta name="description" content="前言记得一年前分享过一篇《一致性 Hash 算法分析》，当时只是分析了这个算法的实现原理、解决了什么问题等。
但没有实际实现一个这样的算法，毕竟要加深印象还得自己撸一遍，于是本次就当前的一个路由需求来着手实现一次。
背景看过《为自己搭建一个分布式 IM(即时通讯) 系统》的朋友应该对其中的登录逻辑有所印象。">
<meta property="og:type" content="article">
<meta property="og:title" content="一致性 Hash 算法的实际应用">
<meta property="og:url" content="http://crossoverjie.top/2019/03/01/algorithm/consistent-hash/index.html">
<meta property="og:site_name" content="crossoverJie's Blog">
<meta property="og:description" content="前言记得一年前分享过一篇《一致性 Hash 算法分析》，当时只是分析了这个算法的实现原理、解决了什么问题等。
但没有实际实现一个这样的算法，毕竟要加深印象还得自己撸一遍，于是本次就当前的一个路由需求来着手实现一次。
背景看过《为自己搭建一个分布式 IM(即时通讯) 系统》的朋友应该对其中的登录逻辑有所印象。">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1be999402c.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1be99f3bb2.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1be9b0e4e3.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1be9b8278e.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1be9bb786e.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1be9c182fe.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1be9c6be0b.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1bea38b4ab.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1bea416c01.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1bea459788.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1bea49b947.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1bea4e6550.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1bea9f1177.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beaa90503.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beab41c7a.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beab9a84f.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beac476c2.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beacc8e2c.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1bead5feca.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beb27d748.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beb2d6428.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beb35b595.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beb3dbd86.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beb476ca8.jpg">
<meta property="og:image" content="https://i.loli.net/2019/05/08/5cd1beb4d7cd2.jpg">
<meta property="og:updated_time" content="2019-05-07T17:22:45.020Z">
<meta name="twitter:card" content="summary">
<meta name="twitter:title" content="一致性 Hash 算法的实际应用">
<meta name="twitter:description" content="前言记得一年前分享过一篇《一致性 Hash 算法分析》，当时只是分析了这个算法的实现原理、解决了什么问题等。
但没有实际实现一个这样的算法，毕竟要加深印象还得自己撸一遍，于是本次就当前的一个路由需求来着手实现一次。
背景看过《为自己搭建一个分布式 IM(即时通讯) 系统》的朋友应该对其中的登录逻辑有所印象。">
<meta name="twitter:image" content="https://i.loli.net/2019/05/08/5cd1be999402c.jpg">



<script type="text/javascript" id="hexo.configuration">
  var NexT = window.NexT || {};
  var CONFIG = {
    scheme: 'Pisces',
    sidebar: {"position":"left","display":"post"},
    fancybox: true,
    motion: true,
    duoshuo: {
      userId: 555390,
      author: 'crossoverJie'
    }
  };
</script>




  <link rel="canonical" href="http://crossoverjie.top/2019/03/01/algorithm/consistent-hash/"/>

  <title> 一致性 Hash 算法的实际应用 | crossoverJie's Blog </title>
</head>

<body itemscope itemtype="http://schema.org/WebPage" lang="en">

  








  <div style="display: none;">
    <script src="https://s6.cnzz.com/stat.php?id=1259025147&web_id=1259025147" type="text/javascript"></script>
  </div>





  
  
    
  

  <div class="container one-collumn sidebar-position-left page-post-detail ">
    <div class="headband"></div>

    <header id="header" class="header" itemscope itemtype="http://schema.org/WPHeader">
      <div class="header-inner"><div class="site-meta ">
  

  <div class="custom-logo-site-title">
    <a href="/"  class="brand" rel="start">
      <span class="logo-line-before"><i></i></span>
      <span class="site-title">crossoverJie's Blog</span>
      <span class="logo-line-after"><i></i></span>
    </a>
  </div>
  <p class="site-subtitle">baller</p>
</div>

<div class="site-nav-toggle">
  <button>
    <span class="btn-bar"></span>
    <span class="btn-bar"></span>
    <span class="btn-bar"></span>
  </button>
</div>

<nav class="site-nav">
  

  
    <ul id="menu" class="menu">
      
        
        <li class="menu-item menu-item-home">
          <a href="/" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-home"></i> <br />
            
            Home
          </a>
        </li>
      
        
        <li class="menu-item menu-item-categories">
          <a href="/categories" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-th"></i> <br />
            
            Categories
          </a>
        </li>
      
        
        <li class="menu-item menu-item-about">
          <a href="/about" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-user"></i> <br />
            
            About
          </a>
        </li>
      
        
        <li class="menu-item menu-item-archives">
          <a href="/archives" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-archive"></i> <br />
            
            Archives
          </a>
        </li>
      
        
        <li class="menu-item menu-item-tags">
          <a href="/tags" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-tags"></i> <br />
            
            Tags
          </a>
        </li>
      
        
        <li class="menu-item menu-item-photo">
          <a href="/favourite" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-photo"></i> <br />
            
            photo
          </a>
        </li>
      
        
        <li class="menu-item menu-item-jcsprout">
          <a href="https://crossoverjie.top/JCSprout/#/" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-leaf"></i> <br />
            
            JCSprout
          </a>
        </li>
      
        
        <li class="menu-item menu-item-cicada">
          <a href="https://github.com/TogetherOS/cicada" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-github"></i> <br />
            
            cicada
          </a>
        </li>
      
        
        <li class="menu-item menu-item-cim">
          <a href="https://github.com/crossoverjie/cim" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-far fa-comment"></i> <br />
            
            CIM
          </a>
        </li>
      
        
        <li class="menu-item menu-item-vlog">
          <a href="https://space.bilibili.com/42339430" rel="section">
            
              <i class="menu-item-icon fa fa-fw fa-youtube"></i> <br />
            
            Vlog
          </a>
        </li>
      

      
        <li class="menu-item menu-item-search">
          
            <a href="#" class="popup-trigger">
          
            
              <i class="menu-item-icon fa fa-search fa-fw"></i> <br />
            
            Search
          </a>
        </li>
      
    </ul>
  

  
    <div class="site-search">
      
  <div class="popup">
 <span class="search-icon fa fa-search"></span>
 <input type="text" id="local-search-input">
 <div id="local-search-result"></div>
 <span class="popup-btn-close">close</span>
</div>


    </div>
  
</nav>

 </div>
    </header>

    <main id="main" class="main">
      <div class="main-inner">
        <div class="content-wrap">
          <div id="content" class="content">
            

  <div id="posts" class="posts-expand">
    

  
  

  
  
  

  <article class="post post-type-normal " itemscope itemtype="http://schema.org/Article">

    
      <header class="post-header">

        
        
          <h1 class="post-title" itemprop="name headline">
            
            
              
                一致性 Hash 算法的实际应用
              
            
          </h1>
        

        <div class="post-meta">
          <span class="post-time">
            <span class="post-meta-item-icon">
              <i class="fa fa-calendar-o"></i>
            </span>
            <span class="post-meta-item-text">Posted on</span>
            <time itemprop="dateCreated" datetime="2019-03-01T08:20:00+08:00" content="2019-03-01">
              2019-03-01
            </time>
          </span>

          
            <span class="post-category" >
              &nbsp; | &nbsp;
              <span class="post-meta-item-icon">
                <i class="fa fa-folder-o"></i>
              </span>
              <span class="post-meta-item-text">In</span>
              
                <span itemprop="about" itemscope itemtype="https://schema.org/Thing">
                  <a href="/categories/算法/" itemprop="url" rel="index">
                    <span itemprop="name">算法</span>
                  </a>
                </span>

                
                

              
            </span>
          

          
            
              <span class="post-comments-count">
                &nbsp; | &nbsp;
                <a href="/2019/03/01/algorithm/consistent-hash/#comments" itemprop="discussionUrl">
                  <span class="post-comments-count disqus-comment-count" data-disqus-identifier="2019/03/01/algorithm/consistent-hash/" itemprop="commentsCount"></span>
                </a>
              </span>
            
          

          

          
          
             <span id="/2019/03/01/algorithm/consistent-hash/" class="leancloud_visitors" data-flag-title="一致性 Hash 算法的实际应用">
               &nbsp; | &nbsp;
               <span class="post-meta-item-icon">
                 <i class="fa fa-eye"></i>
               </span>
               <span class="post-meta-item-text">visitors </span>
               <span class="leancloud-visitors-count"></span>
              </span>
          

          
              &nbsp; | &nbsp;
              <span class="page-pv">本文总阅读量
              <span class="busuanzi-value" id="busuanzi_value_page_pv" ></span>次
              </span>
          
        </div>
      </header>
    


    <div class="post-body" itemprop="articleBody">

      
      

      
        <p><img src="https://i.loli.net/2019/05/08/5cd1be999402c.jpg" alt=""></p>
<h1 id="前言"><a href="#前言" class="headerlink" title="前言"></a>前言</h1><p>记得一年前分享过一篇<a href="https://crossoverjie.top/2018/01/08/Consistent-Hash/">《一致性 Hash 算法分析》</a>，当时只是分析了这个算法的实现原理、解决了什么问题等。</p>
<p>但没有实际实现一个这样的算法，毕竟要加深印象还得自己撸一遍，于是本次就当前的一个路由需求来着手实现一次。</p>
<h1 id="背景"><a href="#背景" class="headerlink" title="背景"></a>背景</h1><p>看过<a href="https://crossoverjie.top/2019/01/02/netty/cim01-started/">《为自己搭建一个分布式 IM(即时通讯) 系统》</a>的朋友应该对其中的登录逻辑有所印象。</p>
<a id="more"></a>
<blockquote>
<p>先给新来的朋友简单介绍下 <a href="https://github.com/crossoverJie/cim" target="_blank" rel="external">cim</a> 是干啥的：</p>
</blockquote>
<p><img src="https://i.loli.net/2019/05/08/5cd1be99f3bb2.jpg" alt=""></p>
<p>其中有一个场景是在客户端登录成功后需要从可用的服务端列表中选择一台服务节点返回给客户端使用。</p>
<p>而这个选择的过程就是一个负载策略的过程；第一版本做的比较简单，默认只支持轮询的方式。</p>
<p>虽然够用，但不够优雅😏。</p>
<p><strong>因此我的规划是内置多种路由策略供使用者根据自己的场景选择，同时提供简单的 API 供用户自定义自己的路由策略。</strong></p>
<p>先来看看一致性 Hash 算法的一些特点：</p>
<ul>
<li>构造一个 <code>0 ~ 2^32-1</code> 大小的环。</li>
<li>服务节点经过 hash 之后将自身存放到环中的下标中。</li>
<li>客户端根据自身的某些数据 hash 之后也定位到这个环中。</li>
<li>通过顺时针找到离他最近的一个节点，也就是这次路由的服务节点。</li>
<li>考虑到服务节点的个数以及 hash 算法的问题导致环中的数据分布不均匀时引入了虚拟节点。</li>
</ul>
<p><img src="https://i.loli.net/2019/05/08/5cd1be9b0e4e3.jpg" alt=""></p>
<h1 id="自定义有序-Map"><a href="#自定义有序-Map" class="headerlink" title="自定义有序 Map"></a>自定义有序 Map</h1><p>根据这些客观条件我们很容易想到通过自定义一个<strong>有序</strong>数组来模拟这个环。</p>
<p>这样我们的流程如下：</p>
<ol>
<li>初始化一个长度为 N 的数组。</li>
<li>将服务节点通过 hash 算法得到的正整数，同时将节点自身的数据（hashcode、ip、端口等）存放在这里。</li>
<li>完成节点存放后将整个数组进行排序（排序算法有多种）。</li>
<li>客户端获取路由节点时，将自身进行 hash 也得到一个正整数；</li>
<li>遍历这个数组直到找到一个数据大于等于当前客户端的 hash 值，就将当前节点作为该客户端所路由的节点。</li>
<li>如果没有发现比客户端大的数据就返回第一个节点（满足环的特性）。</li>
</ol>
<p>先不考虑排序所消耗的时间，单看这个路由的时间复杂度：</p>
<ul>
<li>最好是第一次就找到，时间复杂度为<code>O(1)</code>。</li>
<li>最差为遍历完数组后才找到，时间复杂度为<code>O(N)</code>。</li>
</ul>
<p>理论讲完了来看看具体实践。</p>
<p>我自定义了一个类：<code>SortArrayMap</code></p>
<p>他的使用方法及结果如下：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1be9b8278e.jpg" alt=""></p>
<p><img src="https://i.loli.net/2019/05/08/5cd1be9bb786e.jpg" alt=""></p>
<p>可见最终会按照 <code>key</code> 的大小进行排序，同时传入 <code>hashcode = 101</code> 时会按照顺时针找到 <code>hashcode = 1000</code> 这个节点进行返回。</p>
<hr>
<p>下面来看看具体的实现。</p>
<p>成员变量和构造函数如下：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1be9c182fe.jpg" alt=""></p>
<p>其中最核心的就是一个 <code>Node</code> 数组，用它来存放服务节点的 <code>hashcode</code> 以及 <code>value</code> 值。</p>
<p>其中的内部类 <code>Node</code> 结构如下：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1be9c6be0b.jpg" alt=""></p>
<hr>
<p>写入数据的方法如下：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1bea38b4ab.jpg" alt=""></p>
<p>相信看过 <code>ArrayList</code> 的源码应该有印象，这里的写入逻辑和它很像。</p>
<ul>
<li>写入之前判断是否需要扩容，如果需要则复制原来大小的 1.5 倍数组来存放数据。</li>
<li>之后就写入数组，同时数组大小 +1。</li>
</ul>
<p>但是存放时是按照写入顺序存放的，遍历时自然不会有序；因此提供了一个 <code>Sort</code> 方法，可以把其中的数据按照 <code>key</code> 其实也就是 <code>hashcode</code> 进行排序。</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1bea416c01.jpg" alt=""></p>
<p>排序也比较简单，使用了 <code>Arrays</code> 这个数组工具进行排序，它其实是使用了一个 <code>TimSort</code> 的排序算法，效率还是比较高的。</p>
<p>最后则需要按照一致性 Hash 的标准顺时针查找对应的节点：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1bea459788.jpg" alt=""></p>
<p>代码还是比较简单清晰的；遍历数组如果找到比当前 key 大的就返回，没有查到就取第一个。</p>
<p>这样就基本实现了一致性 Hash 的要求。</p>
<blockquote>
<p>ps:这里并不包含具体的 hash 方法以及虚拟节点等功能（具体实现请看下文），这个可以由使用者来定，SortArrayMap 可作为一个底层的数据结构，提供有序 Map 的能力，使用场景也不局限于一致性 Hash 算法中。</p>
</blockquote>
<h1 id="TreeMap-实现"><a href="#TreeMap-实现" class="headerlink" title="TreeMap 实现"></a>TreeMap 实现</h1><p><code>SortArrayMap</code> 虽说是实现了一致性 hash 的功能，但效率还不够高，主要体现在 <code>sort</code> 排序处。</p>
<p>下图是目前主流排序算法的时间复杂度：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1bea49b947.jpg" alt=""></p>
<p>最好的也就是 <code>O(N)</code> 了。</p>
<p>这里完全可以换一个思路，不用对数据进行排序；而是在写入的时候就排好顺序，只是这样会降低写入的效率。</p>
<p>比如二叉查找树，这样的数据结构 <code>jdk</code> 里有现成的实现；比如 <code>TreeMap</code> 就是使用红黑树来实现的，默认情况下它会对 key 进行自然排序。</p>
<hr>
<p>来看看使用 <code>TreeMap</code> 如何来达到同样的效果。<br><img src="https://i.loli.net/2019/05/08/5cd1bea4e6550.jpg" alt=""><br>运行结果：</p>
<figure class="highlight plain"><table><tr><td class="gutter"><pre><div class="line">1</div></pre></td><td class="code"><pre><div class="line">127.0.0.1000</div></pre></td></tr></table></figure>
<p>效果和上文使用 <code>SortArrayMap</code> 是一致的。</p>
<p>只使用了 TreeMap 的一些 API：</p>
<ul>
<li>写入数据候，<code>TreeMap</code> 可以保证 key 的自然排序。</li>
<li><code>tailMap</code> 可以获取比当前 key 大的部分数据。</li>
<li>当这个方法有数据返回时取第一个就是顺时针中的第一个节点了。</li>
<li>如果没有返回那就直接取整个 <code>Map</code> 的第一个节点，同样也实现了环形结构。</li>
</ul>
<blockquote>
<p>ps:这里同样也没有 hash 方法以及虚拟节点（具体实现请看下文），因为 TreeMap 和 SortArrayMap 一样都是作为基础数据结构来使用的。</p>
</blockquote>
<h2 id="性能对比"><a href="#性能对比" class="headerlink" title="性能对比"></a>性能对比</h2><p>为了方便大家选择哪一个数据结构，我用 <code>TreeMap</code> 和 <code>SortArrayMap</code> 分别写入了一百万条数据来对比。</p>
<p>先是 <code>SortArrayMap</code>：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1bea9f1177.jpg" alt=""></p>
<p><strong>耗时 2237 毫秒。</strong></p>
<p>TreeMap：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1beaa90503.jpg" alt=""></p>
<p><strong>耗时 1316毫秒。</strong></p>
<p>结果是快了将近一倍，所以还是推荐使用 <code>TreeMap</code> 来进行实现，毕竟它不需要额外的排序损耗。</p>
<h1 id="cim-中的实际应用"><a href="#cim-中的实际应用" class="headerlink" title="cim 中的实际应用"></a>cim 中的实际应用</h1><p>下面来看看在 <code>cim</code> 这个应用中是如何具体使用的，其中也包括上文提到的虚拟节点以及 hash 算法。</p>
<h2 id="模板方法"><a href="#模板方法" class="headerlink" title="模板方法"></a>模板方法</h2><p>在应用的时候考虑到就算是一致性 hash 算法都有多种实现，为了方便其使用者扩展自己的一致性 hash 算法因此我定义了一个抽象类；其中定义了一些模板方法，这样大家只需要在子类中进行不同的实现即可完成自己的算法。</p>
<p>AbstractConsistentHash，这个抽象类的主要方法如下：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1beab41c7a.jpg" alt=""></p>
<ul>
<li><code>add</code> 方法自然是写入数据的。</li>
<li><code>sort</code> 方法用于排序，但子类也不一定需要重写，比如 <code>TreeMap</code> 这样自带排序的容器就不用。</li>
<li><code>getFirstNodeValue</code> 获取节点。</li>
<li><code>process</code> 则是面向客户端的，最终只需要调用这个方法即可返回一个节点。</li>
</ul>
<p>下面我们来看看利用 <code>SortArrayMap</code> 以及 <code>AbstractConsistentHash</code> 是如何实现的。</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1beab9a84f.jpg" alt=""></p>
<p>就是实现了几个抽象方法，逻辑和上文是一样的，只是抽取到了不同的方法中。</p>
<p>只是在 add 方法中新增了几个虚拟节点，相信大家也看得明白。</p>
<blockquote>
<p>把虚拟节点的控制放到子类而没有放到抽象类中也是为了灵活性考虑，可能不同的实现对虚拟节点的数量要求也不一样，所以不如自定义的好。</p>
</blockquote>
<p>但是 <code>hash</code> 方法确是放到了抽象类中，子类不用重写；因为这是一个基本功能，只需要有一个公共算法可以保证他散列地足够均匀即可。</p>
<p>因此在 <code>AbstractConsistentHash</code> 中定义了 hash 方法。</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1beac476c2.jpg" alt=""></p>
<blockquote>
<p>这里的算法摘抄自 xxl_job，网上也有其他不同的实现，比如 <code>FNV1_32_HASH</code> 等；实现不同但是目的都一样。</p>
</blockquote>
<hr>
<p>这样对于使用者来说就非常简单了：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1beacc8e2c.jpg" alt=""></p>
<p>他只需要构建一个服务列表，然后把当前的客户端信息传入 <code>process</code> 方法中即可获得一个一致性 hash 算法的返回。</p>
<hr>
<p>同样的对于想通过 <code>TreeMap</code> 来实现也是一样的套路：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1bead5feca.jpg" alt=""></p>
<p>他这里不需要重写 sort 方法，因为自身写入时已经排好序了。</p>
<p>而在使用时对于客户端来说只需求修改一个实现类，其他的啥都不用改就可以了。</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1beb27d748.jpg" alt=""></p>
<p>运行的效果也是一样的。</p>
<p>这样大家想自定义自己的算法时只需要继承 <code>AbstractConsistentHash</code> 重写相关方法即可，<strong>客户端代码无须改动。</strong></p>
<h2 id="路由算法扩展性"><a href="#路由算法扩展性" class="headerlink" title="路由算法扩展性"></a>路由算法扩展性</h2><p>但其实对于 <code>cim</code> 来说真正的扩展性是对路由算法来说的，比如它需要支持轮询、hash、一致性hash、随机、LRU等。</p>
<p>只是一致性 hash 也有多种实现，他们的关系就如下图：</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1beb2d6428.jpg" alt=""></p>
<p>应用还需要满足对这一类路由策略的灵活支持，比如我也想自定义一个随机的策略。</p>
<p>因此定义了一个接口：<code>RouteHandle</code></p>
<figure class="highlight java"><table><tr><td class="gutter"><pre><div class="line">1</div><div class="line">2</div><div class="line">3</div><div class="line">4</div><div class="line">5</div><div class="line">6</div><div class="line">7</div><div class="line">8</div><div class="line">9</div><div class="line">10</div></pre></td><td class="code"><pre><div class="line"><span class="keyword">public</span> <span class="class"><span class="keyword">interface</span> <span class="title">RouteHandle</span> </span>&#123;</div><div class="line"></div><div class="line">    <span class="comment">/**</span></div><div class="line">     * 再一批服务器里进行路由</div><div class="line">     * <span class="doctag">@param</span> values</div><div class="line">     * <span class="doctag">@param</span> key</div><div class="line">     * <span class="doctag">@return</span></div><div class="line">     */</div><div class="line">    <span class="function">String <span class="title">routeServer</span><span class="params">(List&lt;String&gt; values,String key)</span> </span>;</div><div class="line">&#125;</div></pre></td></tr></table></figure>
<p>其中只有一个方法，也就是路由方法；入参分别是服务列表以及客户端信息即可。</p>
<p>而对于一致性 hash 算法来说也是只需要实现这个接口，同时在这个接口中选择使用 <code>SortArrayMapConsistentHash</code> 还是 <code>TreeMapConsistentHash</code> 即可。</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1beb35b595.jpg" alt=""></p>
<p>这里还有一个 <code>setHash</code> 的方法，入参是 AbstractConsistentHash；这就是用于客户端指定需要使用具体的那种数据结构。</p>
<hr>
<p>而对于之前就存在的轮询策略来说也是同样的实现 <code>RouteHandle</code> 接口。</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1beb3dbd86.jpg" alt=""></p>
<p>这里我只是把之前的代码搬过来了而已。</p>
<p>接下来看看客户端到底是如何使用以及如何选择使用哪种算法。</p>
<blockquote>
<p>为了使客户端代码几乎不动，我将这个选择的过程放入了配置文件。</p>
</blockquote>
<p><img src="https://i.loli.net/2019/05/08/5cd1beb476ca8.jpg" alt=""></p>
<ol>
<li>如果想使用原有的轮询策略，就配置实现了 <code>RouteHandle</code> 接口的轮询策略的全限定名。</li>
<li>如果想使用一致性 hash 的策略，也只需要配置实现了 <code>RouteHandle</code> 接口的一致性 hash 算法的全限定名。</li>
<li>当然目前的一致性 hash 也有多种实现，所以一旦配置为一致性 hash 后就需要再加一个配置用于决定使用 <code>SortArrayMapConsistentHash</code> 还是 <code>TreeMapConsistentHash</code> 或是自定义的其他方案。</li>
<li>同样的也是需要配置继承了 <code>AbstractConsistentHash</code> 的全限定名。</li>
</ol>
<p>不管这里的策略如何改变，在使用处依然保持不变。</p>
<p>只需要注入 <code>RouteHandle</code>，调用它的 <code>routeServer</code> 方法。</p>
<figure class="highlight java"><table><tr><td class="gutter"><pre><div class="line">1</div><div class="line">2</div><div class="line">3</div></pre></td><td class="code"><pre><div class="line"><span class="meta">@Autowired</span></div><div class="line"><span class="keyword">private</span> RouteHandle routeHandle ;</div><div class="line">String server = routeHandle.routeServer(serverCache.getAll(),String.valueOf(loginReqVO.getUserId()));</div></pre></td></tr></table></figure>
<p>既然使用了注入，那其实这个策略切换的过程就在创建 <code>RouteHandle bean</code> 的时候完成的。</p>
<p><img src="https://i.loli.net/2019/05/08/5cd1beb4d7cd2.jpg" alt=""></p>
<p>也比较简单，需要读取之前的配置文件来动态生成具体的实现类，主要是利用反射完成的。</p>
<p>这样处理之后就比较灵活了，比如想新建一个随机的路由策略也是同样的套路；到时候只需要修改配置即可。</p>
<blockquote>
<p>感兴趣的朋友也可提交 PR 来新增更多的路由策略。</p>
</blockquote>
<h1 id="总结"><a href="#总结" class="headerlink" title="总结"></a>总结</h1><p>希望看到这里的朋友能对这个算法有所理解，同时对一些设计模式在实际的使用也能有所帮助。</p>
<p>相信在金三银四的面试过程中还是能让面试官眼前一亮的，毕竟根据我这段时间的面试过程来看听过这个名词的都在少数😂（可能也是和候选人都在 1~3 年这个层级有关）。</p>
<p>以上所有源码：</p>
<p><a href="https://github.com/crossoverJie/cim" target="_blank" rel="external">https://github.com/crossoverJie/cim</a></p>
<p>如果本文对你有所帮助还请不吝转发。</p>

      
    </div>

    <div>
      
        
<div id="wechat_subscriber" style="display: block； padding: 10px 0; margin: 20px auto; width: 100%; text-align: center">
    <img id="wechat_subscriber_qcode" src="/uploads/weixinfooter1.jpg" alt="crossoverJie wechat" style="width: 200px; max-width: 100%;"/>
    <div>我很有眼光！</div>
</div>

      
    </div>

    <div>
      
        
  <div style="padding: 10px 0; margin: 20px auto; width: 90%; text-align: center;">
    <div>请我吃🍗</div>
    <button id="rewardButton" disable="enable" onclick="var qr = document.getElementById('QR'); if (qr.style.display === 'none') {qr.style.display='block';} else {qr.style.display='none'}">
      <span>赏</span>
    </button>
    <div id="QR" style="display: none;">
      
        <div id="wechat" style="display: inline-block">
          <img id="wechat_qr" src="/weixin-reward-image.jpg" alt="crossoverJie WeChat Pay"/>
          <p>微信打赏</p>
        </div>
      
      
        <div id="alipay" style="display: inline-block">
          <img id="alipay_qr" src="/alipay-reward-image.jpg" alt="crossoverJie Alipay"/>
          <p>支付宝打赏</p>
        </div>
      
    </div>
  </div>


      
    </div>

    <footer class="post-footer">
      

      
        <div class="post-nav">
          <div class="post-nav-next post-nav-item">
            
              <a href="/2019/02/20/vlog/Chinese-coder-daily/" rel="next" title="VLOG-004：国产程序员的一天">
                <i class="fa fa-chevron-left"></i> VLOG-004：国产程序员的一天
              </a>
            
          </div>

          <div class="post-nav-prev post-nav-item">
            
              <a href="/2019/03/12/troubleshoot/thread-gone/" rel="prev" title="一个线程罢工的诡异事件">
                一个线程罢工的诡异事件 <i class="fa fa-chevron-right"></i>
              </a>
            
          </div>
        </div>
      

      
      
    </footer>
  </article>



    <div class="post-spread">
      
    </div>
  </div>


          </div>
          

  <p>热评文章</p>
  <div class="ds-top-threads" data-range="weekly" data-num-items="4"></div>


          
  <div class="comments" id="comments">
    
      <div id="disqus_thread">
        <noscript>
          Please enable JavaScript to view the
          <a href="//disqus.com/?ref_noscript">comments powered by Disqus.</a>
        </noscript>
      </div>
    
  </div>


        </div>
        
          
  
  <div class="sidebar-toggle">
    <div class="sidebar-toggle-line-wrap">
      <span class="sidebar-toggle-line sidebar-toggle-line-first"></span>
      <span class="sidebar-toggle-line sidebar-toggle-line-middle"></span>
      <span class="sidebar-toggle-line sidebar-toggle-line-last"></span>
    </div>
  </div>

  <aside id="sidebar" class="sidebar">
    <div class="sidebar-inner">

      

      
        <ul class="sidebar-nav motion-element">
          <li class="sidebar-nav-toc sidebar-nav-active" data-target="post-toc-wrap" >
            Table of Contents
          </li>
          <li class="sidebar-nav-overview" data-target="site-overview">
            Overview
          </li>
        </ul>
      

      <section class="site-overview sidebar-panel ">
        <div class="site-author motion-element" itemprop="author" itemscope itemtype="http://schema.org/Person">
          <img class="site-author-image" itemprop="image"
               src="/uploads/crossoverjie.jpg"
               alt="crossoverJie" />
          <p class="site-author-name" itemprop="name">crossoverJie</p>
          <p class="site-description motion-element" itemprop="description">You never know what you can do till you try.</p>
        </div>
        <nav class="site-state motion-element">
          <div class="site-state-item site-state-posts">
            <a href="/archives">
              <span class="site-state-item-count">116</span>
              <span class="site-state-item-name">posts</span>
            </a>
          </div>

          
            <div class="site-state-item site-state-categories">
              <a href="/categories">
                <span class="site-state-item-count">45</span>
                <span class="site-state-item-name">categories</span>
              </a>
            </div>
          

          
            <div class="site-state-item site-state-tags">
              <a href="/tags">
                <span class="site-state-item-count">109</span>
                <span class="site-state-item-name">tags</span>
              </a>
            </div>
          

        </nav>

        
          <div class="feed-link motion-element">
            <a href="/atom.xml" rel="alternate">
              <i class="fa fa-rss"></i>
              RSS
            </a>
          </div>
        

        <div class="links-of-author motion-element">
          
            
              <span class="links-of-author-item">
                <a href="https://github.com/crossoverJie" target="_blank" title="GitHub">
                  
                    <i class="fa fa-fw fa-github"></i>
                  
                  GitHub
                </a>
              </span>
            
              <span class="links-of-author-item">
                <a href="http://www.jianshu.com/users/e2d07947c112/latest_articles" target="_blank" title="简书">
                  
                    <i class="fa fa-fw fa-book"></i>
                  
                  简书
                </a>
              </span>
            
              <span class="links-of-author-item">
                <a href="https://juejin.im/user/576d4aaf7db2a20054ea4544" target="_blank" title="掘金">
                  
                    <i class="fa fa-fw fa-bookmark"></i>
                  
                  掘金
                </a>
              </span>
            
              <span class="links-of-author-item">
                <a href="https://twitter.com/crossoverJie" target="_blank" title="Twitter">
                  
                    <i class="fa fa-fw fa-twitter"></i>
                  
                  Twitter
                </a>
              </span>
            
          
        </div>

        
        

        
        
          <div class="links-of-blogroll motion-element links-of-blogroll-inline">
            <div class="links-of-blogroll-title">
              <i class="fa  fa-fw fa-globe"></i>
              友情链接
            </div>
            <ul class="links-of-blogroll-list">
              
                <li class="links-of-blogroll-item">
                  <a href="http://wuchong.me" title="Jark's Blog" target="_blank">Jark's Blog</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="http://tengj.top" title="嘟嘟独立博客" target="_blank">嘟嘟独立博客</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="http://yemengying.com/" title="Giraffe Home" target="_blank">Giraffe Home</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="https://blog.jamespan.me/" title="潘小鶸(ruò)" target="_blank">潘小鶸(ruò)</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="http://fangjian0423.github.io/" title="Format's Notes" target="_blank">Format's Notes</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="https://yuzhouwan.com/" title="Benedict Jin" target="_blank">Benedict Jin</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="http://blog.didispace.com/" title="程序猿DD" target="_blank">程序猿DD</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="https://blog.52itstyle.vip/" title="小柒博客" target="_blank">小柒博客</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="http://cmsblogs.com/" title="Java技术驿站" target="_blank">Java技术驿站</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="https://vim.ink/" title="vim 教程网" target="_blank">vim 教程网</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="https://www.jitwxs.cn" title="jitwxs" target="_blank">jitwxs</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="http://www.javaboy.org" title="江南一点雨" target="_blank">江南一点雨</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="http://www.liangsonghua.me" title="松花皮蛋的黑板报" target="_blank">松花皮蛋的黑板报</a>
                </li>
              
                <li class="links-of-blogroll-item">
                  <a href="https://www.fi-ads.com" title="Future iDeal" target="_blank">Future iDeal</a>
                </li>
              
            </ul>
          </div>
        

      </section>

      
        <section class="post-toc-wrap motion-element sidebar-panel sidebar-panel-active">
          <div class="post-toc">
            
              
            
            
              <div class="post-toc-content"><ol class="nav"><li class="nav-item nav-level-1"><a class="nav-link" href="#前言"><span class="nav-number">1.</span> <span class="nav-text">前言</span></a></li><li class="nav-item nav-level-1"><a class="nav-link" href="#背景"><span class="nav-number">2.</span> <span class="nav-text">背景</span></a></li><li class="nav-item nav-level-1"><a class="nav-link" href="#自定义有序-Map"><span class="nav-number">3.</span> <span class="nav-text">自定义有序 Map</span></a></li><li class="nav-item nav-level-1"><a class="nav-link" href="#TreeMap-实现"><span class="nav-number">4.</span> <span class="nav-text">TreeMap 实现</span></a><ol class="nav-child"><li class="nav-item nav-level-2"><a class="nav-link" href="#性能对比"><span class="nav-number">4.1.</span> <span class="nav-text">性能对比</span></a></li></ol></li><li class="nav-item nav-level-1"><a class="nav-link" href="#cim-中的实际应用"><span class="nav-number">5.</span> <span class="nav-text">cim 中的实际应用</span></a><ol class="nav-child"><li class="nav-item nav-level-2"><a class="nav-link" href="#模板方法"><span class="nav-number">5.1.</span> <span class="nav-text">模板方法</span></a></li><li class="nav-item nav-level-2"><a class="nav-link" href="#路由算法扩展性"><span class="nav-number">5.2.</span> <span class="nav-text">路由算法扩展性</span></a></li></ol></li><li class="nav-item nav-level-1"><a class="nav-link" href="#总结"><span class="nav-number">6.</span> <span class="nav-text">总结</span></a></li></ol></div>
            
          </div>
        </section>
      

    </div>
  </aside>


        
      </div>
    </main>

    <footer id="footer" class="footer">
      <div class="footer-inner">
        <div class="copyright" >
  
  &copy;  2016 - 
  <span itemprop="copyrightYear">2019</span>
  <span class="with-love">
    <i class="fa fa-heart"></i>
  </span>
  <span class="author" itemprop="copyrightHolder">crossoverJie</span>
</div>

<div class="powered-by">
  Powered by <a class="theme-link" href="http://hexo.io">Hexo</a>
</div>

<div class="theme-info">
  Theme -
  <a class="theme-link" href="https://github.com/iissnan/hexo-theme-next">
    NexT.Pisces
  </a>
</div>

        

<div class="busuanzi-count">

  <script async src="https://busuanzi.ibruce.info/busuanzi/2.3/busuanzi.pure.mini.js"></script>

  
    <span class="site-uv"><i class="fa fa-user"></i><span class="busuanzi-value" id="busuanzi_value_site_uv"></span>人数</span>
  

  
    <span class="site-pv">您是第<span class="busuanzi-value" id="busuanzi_value_site_pv"></span>位童鞋</span>
  
  
</div>



        
      </div>
    </footer>

    <div class="back-to-top">
      <i class="fa fa-arrow-up"></i>
    </div>
  </div>

  

<script type="text/javascript">
  if (Object.prototype.toString.call(window.Promise) !== '[object Function]') {
    window.Promise = null;
  }
</script>









  



  
  <script type="text/javascript" src="/vendors/jquery/index.js?v=2.1.3"></script>

  
  <script type="text/javascript" src="/vendors/fastclick/lib/fastclick.min.js?v=1.0.6"></script>

  
  <script type="text/javascript" src="/vendors/jquery_lazyload/jquery.lazyload.js?v=1.9.7"></script>

  
  <script type="text/javascript" src="/vendors/velocity/velocity.min.js?v=1.2.1"></script>

  
  <script type="text/javascript" src="/vendors/velocity/velocity.ui.min.js?v=1.2.1"></script>

  
  <script type="text/javascript" src="/vendors/fancybox/source/jquery.fancybox.pack.js?v=2.1.5"></script>


  


  <script type="text/javascript" src="/js/src/utils.js?v=5.0.1"></script>

  <script type="text/javascript" src="/js/src/motion.js?v=5.0.1"></script>



  
  


  <script type="text/javascript" src="/js/src/affix.js?v=5.0.1"></script>

  <script type="text/javascript" src="/js/src/schemes/pisces.js?v=5.0.1"></script>



  
  <script type="text/javascript" src="/js/src/scrollspy.js?v=5.0.1"></script>
<script type="text/javascript" src="/js/src/post-details.js?v=5.0.1"></script>



  


  <script type="text/javascript" src="/js/src/bootstrap.js?v=5.0.1"></script>



  



  

    <script type="text/javascript">
      var disqus_shortname = 'crossoverjie';
      var disqus_identifier = '2019/03/01/algorithm/consistent-hash/';
      var disqus_title = "一致性 Hash 算法的实际应用";
      var disqus_url = 'http://crossoverjie.top/2019/03/01/algorithm/consistent-hash/';

      function run_disqus_script(disqus_script){
        var dsq = document.createElement('script');
        dsq.type = 'text/javascript';
        dsq.async = true;
        dsq.src = '//' + disqus_shortname + '.disqus.com/' + disqus_script;
        (document.getElementsByTagName('head')[0] || document.getElementsByTagName('body')[0]).appendChild(dsq);
      }

      run_disqus_script('count.js');
      
        run_disqus_script('embed.js');
      
    </script>
  




  
  
  <script type="text/javascript">
    // Popup Window;
    var isfetched = false;
    // Search DB path;
    var search_path = "search.xml";
    if (search_path.length == 0) {
       search_path = "search.xml";
    }
    var path = "/" + search_path;
    // monitor main search box;

    function proceedsearch() {
      $("body").append('<div class="popoverlay">').css('overflow', 'hidden');
      $('.popup').toggle();

    }
    // search function;
    var searchFunc = function(path, search_id, content_id) {
    'use strict';
    $.ajax({
        url: path,
        dataType: "xml",
        async: true,
        success: function( xmlResponse ) {
            // get the contents from search data
            isfetched = true;
            $('.popup').detach().appendTo('.header-inner');
            var datas = $( "entry", xmlResponse ).map(function() {
                return {
                    title: $( "title", this ).text(),
                    content: $("content",this).text(),
                    url: $( "url" , this).text()
                };
            }).get();
            var $input = document.getElementById(search_id);
            var $resultContent = document.getElementById(content_id);
            $input.addEventListener('input', function(){
                var matchcounts = 0;
                var str='<ul class=\"search-result-list\">';                
                var keywords = this.value.trim().toLowerCase().split(/[\s\-]+/);
                $resultContent.innerHTML = "";
                if (this.value.trim().length > 1) {
                // perform local searching
                datas.forEach(function(data) {
                    var isMatch = true;
                    var content_index = [];
                    var data_title = data.title.trim().toLowerCase();
                    var data_content = data.content.trim().replace(/<[^>]+>/g,"").toLowerCase();
                    var data_url = data.url;
                    var index_title = -1;
                    var index_content = -1;
                    var first_occur = -1;
                    // only match artiles with not empty titles and contents
                    if(data_title != '' && data_content != '') {
                        keywords.forEach(function(keyword, i) {
                            index_title = data_title.indexOf(keyword);
                            index_content = data_content.indexOf(keyword);
                            if( index_title < 0 && index_content < 0 ){
                                isMatch = false;
                            } else {
                                if (index_content < 0) {
                                    index_content = 0;
                                }
                                if (i == 0) {
                                    first_occur = index_content;
                                }
                            }
                        });
                    }
                    // show search results
                    if (isMatch) {
                        matchcounts += 1;
                        str += "<li><a href='"+ data_url +"' class='search-result-title'>"+ data_title +"</a>";
                        var content = data.content.trim().replace(/<[^>]+>/g,"");
                        if (first_occur >= 0) {
                            // cut out 100 characters
                            var start = first_occur - 20;
                            var end = first_occur + 80;
                            if(start < 0){
                                start = 0;
                            }
                            if(start == 0){
                                end = 50;
                            }
                            if(end > content.length){
                                end = content.length;
                            }
                            var match_content = content.substring(start, end);
                            // highlight all keywords
                            keywords.forEach(function(keyword){
                                var regS = new RegExp(keyword, "gi");
                                match_content = match_content.replace(regS, "<b class=\"search-keyword\">"+keyword+"</b>");
                            });
                            
                            str += "<p class=\"search-result\">" + match_content +"...</p>"
                        }
                        str += "</li>";
                    }
                })};
                str += "</ul>";
                if (matchcounts == 0) { str = '<div id="no-result"><i class="fa fa-frown-o fa-5x" /></div>' }
                if (keywords == "") { str = '<div id="no-result"><i class="fa fa-search fa-5x" /></div>' }
                $resultContent.innerHTML = str;
            });
            proceedsearch();
        }
    });}

    // handle and trigger popup window;
    $('.popup-trigger').mousedown(function(e) {
      e.stopPropagation();
      if (isfetched == false) {
        searchFunc(path, 'local-search-input', 'local-search-result');
      } else {
        proceedsearch();
      };

    });

    $('.popup-btn-close').click(function(e){
      $('.popup').hide();
      $(".popoverlay").remove();
      $('body').css('overflow', '');
    });
    $('.popup').click(function(e){
      e.stopPropagation();
    });
  </script>

  

  

  
  <script src="https://cdn1.lncld.net/static/js/av-core-mini-0.6.1.js"></script>
  <script>AV.initialize("Qv6ckEtL1pe3PJD10qoOLKtg-gzGzoHsz", "NXiHFodQfmI8oxkK6IThhjrF");</script>
  <script>
    function showTime(Counter) {
      var query = new AV.Query(Counter);
      var entries = [];
      var $visitors = $(".leancloud_visitors");

      $visitors.each(function () {
        entries.push( $(this).attr("id").trim() );
      });

      query.containedIn('url', entries);
      query.find()
        .done(function (results) {
          var COUNT_CONTAINER_REF = '.leancloud-visitors-count';

          if (results.length === 0) {
            $visitors.find(COUNT_CONTAINER_REF).text(0);
            return;
          }

          for (var i = 0; i < results.length; i++) {
            var item = results[i];
            var url = item.get('url');
            var time = item.get('time');
            var element = document.getElementById(url);

            $(element).find(COUNT_CONTAINER_REF).text(time);
          }
          for(var i = 0; i < entries.length; i++) {
            var url = entries[i];
            var element = document.getElementById(url);
            var countSpan = $(element).find(COUNT_CONTAINER_REF);
            if( countSpan.text() == '') {
              countSpan.text(0);
            }
          }
        })
        .fail(function (object, error) {
          console.log("Error: " + error.code + " " + error.message);
        });
    }

    function addCount(Counter) {
      var $visitors = $(".leancloud_visitors");
      var url = $visitors.attr('id').trim();
      var title = $visitors.attr('data-flag-title').trim();
      var query = new AV.Query(Counter);

      query.equalTo("url", url);
      query.find({
        success: function(results) {
          if (results.length > 0) {
            var counter = results[0];
            counter.fetchWhenSave(true);
            counter.increment("time");
            counter.save(null, {
              success: function(counter) {
                var $element = $(document.getElementById(url));
                $element.find('.leancloud-visitors-count').text(counter.get('time'));
              },
              error: function(counter, error) {
                console.log('Failed to save Visitor num, with error message: ' + error.message);
              }
            });
          } else {
            var newcounter = new Counter();
            /* Set ACL */
            var acl = new AV.ACL();
            acl.setPublicReadAccess(true);
            acl.setPublicWriteAccess(true);
            newcounter.setACL(acl);
            /* End Set ACL */
            newcounter.set("title", title);
            newcounter.set("url", url);
            newcounter.set("time", 1);
            newcounter.save(null, {
              success: function(newcounter) {
                var $element = $(document.getElementById(url));
                $element.find('.leancloud-visitors-count').text(newcounter.get('time'));
              },
              error: function(newcounter, error) {
                console.log('Failed to create');
              }
            });
          }
        },
        error: function(error) {
          console.log('Error:' + error.code + " " + error.message);
        }
      });
    }

    $(function() {
      var Counter = AV.Object.extend("Counter");
      if ($('.leancloud_visitors').length == 1) {
        addCount(Counter);
      } else if ($('.post-title-link').length > 1) {
        showTime(Counter);
      }
    });
  </script>



  
<script type="text/javascript" src="/js/src/particle.js" count="50" zindex="-2" opacity="1" color="0,104,183"></script>
</body>
</html>
